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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the application: 
1-6 (Cancelled) 

7. (Currently Amended) An apparatus for calculating an intermediate value betw ee n a first 
value, X, and a cooond value, Y, as P*X + (1 P) * Y whore P is a non z e ro, non - unitary fraction 
vaiu e with an odd numb e r d e nominator , said apparatus comprising: 

a division stage including a set of result adding devices, connected in series, each having 
an input and an output, each of said result adding devices genernting to generate an output value 
that is more precise than its input valu e, wherein a final intermediate value is generated that is a 
value between a first value, X, and a second value, Y, as P*X + (1-P) * Y where P is a non-zero, 
non-unitary fraction value with an odd number denominator. 

8. (Original) The apparatus of claim 7 further comprising a combined multiplication stage 
coupled to said division stage to generate said intermediate value. 

9. (Original) The apparatus of claim 8 wherein said division stage includes a set of add 
shifting devices, each used for multiplying an input by a base 2 number producing an output 

10. (Original) The apparatus of claim 9 wherein c equals (2 d minus one) divided by said 
denominator, an integer d is such that said denominator divides (2 d minus one), and an integer m 
is such that m is a smallest integer where 2 m > (n plus d) divided by d. 



3 



PAGE 4/18 * RCVD AT 12/12/2006 7:12:59 PM [Eastern Standard Time] * SVR:USPTO-EFXRF-3/14 * DNIS:2738300 * CSID:14089757501 1 DURATION (mm-ss):04<58 



DEC- 12-2006 16:20 KENYON KENYON 14089757501 P. 

Serial No. 10/602,248 

Amendment dated December 1 2, 2006 

First Office Action dated September 1 2, 2006 

1 1 . (Original) The apparatus of claim 10 wherein said division stage includes: 

(1 to m) add shifting devices; 

(1 to m) result adding devices where said output of said 1 st result adding device is 
the addition of an output from an adder from said combined multiplication stage and that output 
shifted (d) places to the left by said 1st add shifting device, and if m is greater thanl, then said 
output of said 2nd result adding device is the addition of said output from said 1st result adding 
device and that output shifted (2 * d) places to the left by said 2nd add shifting device and 
continuing in this manner until said output of said (m)th result adding device is the addition of 
said output of said (m - l)th result adding device and that output shifted (2 m " 1 * d) places to the 
left by said (m)th add shifting device; and 

a result shifting device used for shifting said output from said (m)th result adding device 
to the right by (2 m * d) places producing said intermediate value. 

12. (Currently Amended) An apparatu s for multiplying a valuo, X, by a fraction, P, 
producing u result, where P is a non z e ro, non unitary fraction value with an odd number 
d e nominator , said apparatus comprising: 

a combined multiplication stage to multiply a value. X. bv a fraction. P. producing a 
result, where P is a non-zero, non-unitarv fraction value with an odd number denominator 
including a plurality of ANDing devices, each having inputs to receive said value and a setting 
input to receive a bit signal from a binary representation based on a numerator of said fraction 
value multiplied by a constant, c, and an adder coupled to outputs of said ANDing devices. 
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1 3. (Original) The apparatus of claim 12 further comprising a division stage coupled to said 
combined multiplication stage to generate said result. 

14. (Original) The apparatus of claim 12 wherein said combined multiplication stage 
includes an incrementing device to produce an output that is an input incremented by one. 

15. (Original) The apparatus of claim 14 wherein said combined multiplication stage 
includes a set of AND shifting devices, each having an input and an output, and each used 
for multiplying said value by a base 2 number. 

16. (Original) The apparatus of claim 1 5 wherein c equals (2* minus one) divided by said 
denominator, an integer d is such that said denominator divides (2 d minus one), and an integer m 
is such that m is a smallest integer where 2 m > (n plus d) divided by & 

17. (Original) The apparatus of claim 16 wherein said combined multiplication stage 
includes: 

(1 to d) ANDing devices; 

said incrementing device incrementing by one said output of said (d)th ANDing 

device; and 

(1 to d - 1) AND shifting devices where said output of said 1st AND shifting 
device is said output of said 2nd ANDing device shifted to the left one place and continuing in 
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this manner, said output of said (d - 2)th AND shifting device is said output of said (d - l)th 
ANDing device shifted to the left (d - 2) places and finally, said output of said (d - l)th AND 
shifting device is said output of said incrementing device shifted to the left (d - 1) places; and 

said adder having (1 to d) inputs to receive said outputs of said (1 to d - 1) AND 
shifting devices and said output of said 1st ANDing device, 

18. (Currently Amended) An apparatus for multiplying a valuo, X, by a fraction, P» , 
prod ucing a result, whore P is a non a e ro, non unitary Iraciion vaki e- with an odd number 
denominator , said apparatus comprising: 

a division stage to multiply a value, X. by a fraction, P. producing a result where P is a 
non-zero, non-unitary fraction value with an odd number denominator including a set of result 
adding devices, connected in series, each having an input and an output, each of said result 
adding devices generating an output value that is more precise than its input value. 

19. (Currently Amended) The apparatus of claim [[19]] 18 further comprising a combined 
multiplication stage coupled to said division stage to generate said result. 

20* (Original) The apparatus of claim 1 8 wherein said division stage includes a set of add 
shifting devices, each used for multiplying an input by a base 2 number producing an output. 
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21 . (Original) The apparatus of claim 20 wherein c equals (2 d minus one) divided by said 
denominator, an integer d is such that said denominator divides (2 d minus one), and an integer m 
is such that m is a smallest integer where 2 m > (n plus d) divided by d. 

22. (Original) The apparatus of claim 21 wherein said division stage includes: 

(1 to m) add shifting devices; 

(1 to m) result adding devices where said output of said 1st result adding device is 
the addition of an output from an adder from said combined multiplication stage and that output 
shifted (d) places to the left by said 1st add shifting device, and if m is greater than 1, then said 
output of said 2nd result adding device is the addition of said output from said 1st result adding 
device and that output shifted (2 * d) places to the left by said 2 nd add shifting device and 
continuing in this manner until said output of said (m)th result adding device is the addition of 
said output of said (m - i)th result adding device and that output shifted (2 m " 1 * d) places to the 
left by said (m)th add shifting device; and 

a result shifting device used for shifting said output from said (m)th result adding 
device to the right by (2 m *d) places producing said intermediate value. 

23. (Original) A method for calculating an intermediat e valu e betw ee n a first valu e , X 7 and a 
s e cond value, Y, as P * X + (1 — P)*Y wh e r e P i s a non - z e ro; notwin i fory fraction value with an 
e dd - m t m b er - ^enominat ef , said method comprising: 

calculating an intermediate value between a first value. X. and a second value, Y. as P * 

X ± (j - P)*Y where P is a non-zero, non-unitarv fraction value with an odd number 
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denominator, said calculating further comprising: 

finding a smallest integer d such that (2 d minus one) divided by said denominator is a 
whole number; 

calculating a number c such that c equals (2 d minus one) divided by said denominator; 
finding an integer m such that m is a smallest whole number where 2 m > (n plus d) 
divided by d; 

calculating an initial result So which equals c multiplied by a numerator multiplied by 
said first value plus c multiplied by (said denominator minus said numerator) multiplied by said 
second value plus 2 d " 1 ; 

calculating (1 to m) Sj+i where i equals 0 to (m minus 1) and S*i - Sj plus Si shifted to the 
left by (d multiplied by T) places; and 

shifting S m to the right by (d times 2 m ) places resulting in said intermediate value, 

24. (Original) The method of claim 23 wherein said initial result S 0 has (d) ones in a first 
binary representation of c multiplied by said numerator and in a second binary representation of c 
multiplied by (said denominator minus said numerator) and said first binary representation and 
said second binary representation are an inverse of each other. 

25. (Original) A metho d for mukiply i n^a -- valu(h Xj b>Ki - fra e 4 i oflr ^ -- producing a result, 
where P is a non - zero, non - unitary fraction value with an odd number denominator , comprising: 

multiplying a value, X, by a fraction, P, producing a result, where P is a non-zero, noiv 

unitary fraction value with an odd number denominator, said multiplying further comprising: 
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finding a smallest integer d such that (2 d minus one) divided by said denominator is a 
whole number; 

calculating a number c such that c equals (2* minus one) divided by said denominator; 
finding an integer m such that m is a smallest whole number where 2 m >= (n plus d) divided by d; 

calculating an initial result So which equals c multiplied by a numerator multiplied by 
said value plus 2 d-1 ; 

calculating (1 to m) Sj+i where I equals 0 to (m minus 1) and S i+ i= Si plus Si shifted to the 
left by (d multiplied by 2') places; and 

shifting S m to the right by (d times 2 m ) places producing said result. 

26. (Original) The method of claim 25 wherein said initial result So has at most (d) ones in a 
binary representation of c multiplied by said numerator. 

27. (Cancelled) 

28. (Original) A computer system comprising: 
a processor, 

a bus connected to said processor, 

a graphics controller connected to said bus, said graphics controller comprising : 

an apparatus for calculating an intermediate value between a first value, X, and a 
second value, Y, as P * X + (1 - P) * Y where P is a non-zero, non-unitaiy fraction value with an 
odd number denominator, said apparatus comprising: 
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a division stage including a set of result adding devices, connected in 
series, each having an input and an output, each of said result adding devices generating an 
output value that is more precise than its input value; and 

a display device for displaying output from said graphics controller. 

29. (Original) A computer system comprising: 
a processor, 

a bus connected to said processor, 

a graphics controller connected to said bus, said graphics controller comprising: 

an apparatus for multiplying a value, X, by a fraction, P, producing a result, where 
P is a non-zero, non-unitary fraction value with an odd number denominator, said apparatus 
comprising: 

a combined multiplication stage including a plurality of ANDing devices, 
each having inputs to receive said value and a setting input to receive a bit signal from a binary 
representation based on a numerator of said fraction value multiplied by a constant, c, and an 
adder coupled to outputs of said ANDing devices; and 

a display device for displaying output from said graphics controller. 

30. (Original) A computer system comprising: 
a processor, 

a bus connected to said processor, 

a graphics controller connected to said bus, said graphics controller comprising: 
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an apparatus for multiplying a value, X, by a fraction, P, producing a result, where P is a 
non-zero, non-unitary fraction value with an odd number denominator, said apparatus 
comprising: 

a division stage including a plurality of result adding devices, connected in series, 
each having an input and an output, each of said result adding devices generating an output value 
that is more precise than its input value; and 

a display device for displaying output from said graphics controller. 
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